1Информатика · ПРОГ (программирование) · 9 класс
Сортировка и задачи ОГЭ · урок 1
Сортировка · Пузырьковая сортировка
Смотрим плакаты →2Цель урока
Чему научимся
1
Сортировка
2
Пузырьковая сортировка
3Понятие 1 из 2
Сортировка
💡
процесс упорядочивания данных по правилу.
Например: сортировка чисел по возрастанию
✓ Запомни: Сортировка
4Понятие 2 из 2
Пузырьковая сортировка
🔍
сравнение соседних и обмен при нарушении порядка.
Например: классический простой алгоритм
✓ Запомни: Пузырьковая сортировка
5План урока
Что мы узнаем
- Сортировка
- Пузырьковая сортировка
6Пример 1
Сортировка: как понять
Разбор: процесс упорядочивания данных по правилу.
Пример: сортировка чисел по возрастанию
💡 Запомни: Сортировка — это ключевое понятие урока.
7Пример 2
Пузырьковая сортировка: как понять
Разбор: сравнение соседних и обмен при нарушении порядка.
Пример: классический простой алгоритм
💡 Запомни: Пузырьковая сортировка — это ключевое понятие урока.
8Обсудим
Сортировка
💬
Как ты думаешь, где в жизни встречается понятие Сортировка?
Приведи пример, обсуди в классе.
👉 Обсуждение
9Обсудим
Пузырьковая сортировка
💬
Как ты думаешь, где в жизни встречается понятие Пузырьковая сортировка?
Приведи пример, обсуди в классе.
👉 Обсуждение
10Сравним понятия
Понятия урока
| Понятие | Что это | Пример |
|---|
| Сортировка | процесс упорядочивания данных по правилу. | сортировка чисел по возрастанию |
| Пузырьковая сортировка | сравнение соседних и обмен при нарушении порядка. | классический простой алгоритм |
11Факты
Запомни
Пузырьковая сортировка сравнивает соседние элементы.
Сортировка выбором ставит минимум в начало.
12Факты
Запомни
Простая сортировка выполняет около n² операций.
13Практика
Проверь себя
Открой приложение урока и ответь на вопросы по теме.
Перед тестом перечитай слайды.
В приложение →14Итог
Главное
1
Сортировка
2
Пузырьковая сортировка
15Домашнее задание
Закрепи дома
- Повтори ключевые понятия урока.
- Приведи свой пример к каждому понятию.
- Выполни тест в приложении, если не завершён на уроке.
До встречи на следующем уроке!